Inference at * 1 1 1 1 
Iof proof for Lemma fincr formation:



1. P : 
2. j:. (k:. (k < j)  (P(k)))  (P(j))
3. n : 
4. n1:. (n1 < n)  (P(n1))
  P(n) 

latex

 by ((((With n (D (-3))) 
CollapseTHENM (D (-1)))) 
CollapseTHEN ((Auto_aux (first_nat 1:n
C) ((first_nat 1:n),(first_nat 4:n)) (first_tok :t) inil_term))) 

latex

C.

Definitions

t  T, P  Q, x:A. B(x)